#include<bits/stdc++.h>
using namespace std;
int n, A[20];
int main(){
    freopen("color.in", "r", stdin);
	freopen("color.out", "w", stdout);
    int T; cin >> T;
    while(T--){
        cin >> n;
        for(int i = 0; i < n; i++){
            cin >> A[i];
        }
        int ans = 0;
        for(int i = 0; i < (1 << n); i++){
            int tot = 0;
            for(int j = 0; j < n; j++){
                for(int k = j - 1; k >= 0; k--){
                    if(((1 << j) & i) == ((1 << k) & i) && A[k] != A[j]){
                        break;
                    }
                    if(((1 << j) & i) == ((1 << k) & i) && A[k] == A[j])
                    {
                        tot += A[j];
                        break;
                    }
                }
            }
            ans = max(ans, tot);
        }
        cout << ans << '\n';
    }
}